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O ! A graph is 1 -planar if it can be drawn on the plane so that each edge is crossed by at most one other 

edge. In this note we give examples of class two 1 -planar graphs with maximum degree six or seven. 
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A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other 

^ edge. This notion of 1-planar graphs was introduced by Ringel [7] while trying to simultaneously color 
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Ch the vertices and faces of a planar graph G such that any pair of adjacent/incident elements receive different 

1 — 1 colors. The coloring problems of 1-planar graphs have been investigated in many papers such as [1-4, 9- 

- in. 

Vizing's theorem (see page 251 of [5]) states that the edge chromatic number of every nonempty graph 
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\q G is either A(G) or A(G) + 1. Thus we can divide all graphs into two classes. A graph G is of Class one if 
X'(G) = A(G) and is of Class two ifx'(G) = A(G) + 1. Consequently, a major question in the area of edge 
q colorings is that of determining to which of these two classes a given graph belongs. 

For a 1-planar graph G, it is proved that G is of Class one provided A(G) > 10 [10], or A(G) > 8 and G 
contains no adjacent triangles [11], or A(G) > 7 and G is triangle-free [9]. Moreover, in [11], the authors 
^ conjectured that every 1-planar graph with maximum degree at least 8 is of Class 1 . 

In this note we aim to construct examples of class two 1-planar graphs with maximum degree six or 
seven. Note that every planar graph is 1-planar graph and Vizing [8] presented examples of planar graphs 
of Class two with maximum degree no more than five. Therefore, we can conclude that there are 1-planar 
graphs of Class two with maximum degree A for each A < 7. 

At first, we need an useful lemma. Recall that a'{G) is the edge independent number of G and ar'(G) < 
[|J, where n is the order of G. 
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Fig. 1: Class two 1-planar graphs G\ with maximum degree 6 and G 2 with maximum degree 7. 



Lemma 1. (see page 258 of [5]) If G is a graph of size m such that m > a'(G)A(G), then G is of Class two. 

Now we check that the above two 1-planar graphs are of Class two by Lemma 1. It is easy to see that 
the order of G\ is 25 and the size of G\ is 73. Thus a'(G\) < 12, which implies that |.E(Gi)| = 73 > 72 > 
a'(Gi)A(Gi). Similarly, one can also see that \E(G 2 )\ = 85 > 84 = L°^JA(G 2 ) > a'(G 2 )A(G 2 ). So by 
Lemma 1, G\ and G 2 are both of Class two. 

Note that all vertices besides one 2-vertex in Gi (resp. G 2 ) are of degree 6 (resp. 7). So we can respec- 
tively construct a 6-regular and a 7-regular 1-planar graph by deleting the unique 2-vertex and adding an 
edge between the two neighbors of it. Here we would like to point out that the resulting 7-regular 1-planar 
graph was presented by Fabrici and Madaras in their paper [6] . 
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